DIVERGENCE OF MOCK AND SCRAMBLED FOURIER SERIES ON 

FRACTAL MEASURES 



DORIN ERVIN DUTKAY, DEGUANG HAN, AND QIYU SUN 

Abstract. We study divergence properties of Fourier series on Cantor-type fractal measures, also 
called mock Fourier series. We show that in some cases the L^-norm of the corresponding Dirichlet 
kernel grows exponentially fast, and therefore the Fourier series are not even pointwise conver- 
gent. We apply these results to the Lebesgue measure to show that a certain rearrangement of the 
exponential functions, with affine structure, which we call scrambled Fourier series, have a corre- 
sponding Dirichlet kernel whose L^-norm grows exponentially fast, which is much worse than the 
known logarithmic bound. The divergence properties are related to the Mahler measure of certain 
polynomials and to spectral properties of Ruelle operators. 
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1. Introduction 

In |JP98] Jorgensen and Pedersen proved that orthogonal Fourier series can be constructed even 
for some fractal Cantor measures. They considered the Cantor set obtained by dividing the unit 
interval into four equal pieces and keeping the first and the third piece, and iterating the procedure. 
The measure fi^ on this Cantor set is the Hausdorff measure of dimension In 2/ In 4 = 1/2. Define 

(1.1) A:=|f]4\:/fcG{0,l},nGNl. 

U=o J 
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They proved that the set of exponential functions {g^'^*'*'^ : A € A} is an orthonormal basis for 
-L^(/i4). More general examples were later constructed even in higher dimensions [StrOOl ILW021 
lDJM[DJ07llJKS07j . 

In [Str06] . Strichartz proved the surprising result that the Fourier series for the Jorgensen- 
Pedersen example have much better convergence properties than their classical counterparts on 
the unit interval: for example, Fourier series of continuous functions on this Cantor set converge 
uniformly to the function. To prove this result, Strichartz showed that the corresponding Dirichlet 
kernel is actually an approximate identity convolution kernel. 

In this paper, we will show that this is not always the case, and that for some choices of the 
digits, the L^-norm of the Dirichlet kernel can grow exponentially fast, a situation much worse 
even than the known growth in the classical case, which is logarithmic. For example, if for the 
Jorgensen-Pedersen example, we change the digits in (jl.ip from {0, 1} to {0, 17} then we still get 
an orthonormal basis, but the L^-norm of the Dirichlet kernel grows exponentially fast, so the 
Fourier series do not converge even pointwise. 

We will study measures generated by affine iterated function systems (Definition II. 2p . Lebesgue 
measure on self-affine tiles appears as a particular example. We show in Section [3] that certain 
rearrangements of the classical Fourier series have the L^-norm of the Dirichlet kernel growing 
exponentially fast. The divergence rate is related to the Mahler measure of a polynomial associated 
to this rearrangement. 

Definition 1.1. We will denote by Cf the exponential function 

e4(x) = e2"^*■^ {x,tem). 

Let // be a Borel probability measure on R. We say that // is a spectral measure if there exists a 
subset A of M such that the family E{A) := {e\ : A G A} is an orthonormal basis for L^(/x). In this 
case A is called a spectrum for the measure /i and we say that (//, A) is a spectral pair. 

Definition 1.2. We will use the following assumptions throughout the paper. Let Rhe a positive 
integer R > 1, and let -B be a finite subset of Z. In addition, we assume that G 
We denote by the cardinality of B. Define the maps 

(1.2) Tb{x) = R-^{x + b), {x£R,beB). 

We call {Tb)b£B the (affine) iterated function system (IFS) associated to R and B. 
By |Hut81] . there exists a unique compact set Xb called the attractor of the IFS {Tb)beB such 
that 

(1.3) Xb=[J Tb{XB). 

beB 

In our case, it can be written explicitly 

(1.4) = |^i?"''6fc : 6fe G S for all A: > l| . 

There exists a unique Borel probability measure /i = /ig such that 

(1.5) ^{E) = fi{T^^{E)) for ah Borel subsets E of R. 

b£B 
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Equivalently we have the invariance equation: 

(1.6) I fdfi = ^ / f oTfjdfi for all bounded Borel function / on R. 

The measure fj, is called the invariant measure of the IFS {ti,)i,qb- It is supported on Xb- 
We say that the measure ^ has no overlap if 

(1.7) MXb) n wiXe)) = 0, for all b^b' eB. 

Definition 1.3. Let R be given as above. Let B and L be two subsets of Z of the same cardinality 
N, with e B and e L. We say that {B, L) form a Hadamard pair if the following matrix is 
unitary: 



(1-8) -^[e 



-//V V JbeB,ieL ' 

Wc define 

(1.9) ^g(^) = l^e2-''-, {xeW). 

beB 

(1.10) mL(x) = i^J]e2-'-, (xGR). 

Definition 1.4. Define the maps cr;(a:) = R'~^{x + l), I ^ L. A set of points C := {xq, xi, . . . , Xp^i} 
is called an L-cycle if there exist lo, . . . ,lp-i such that ai^xo = xi, . . . ,ai^_^Xp-2 = Xp-i and 
o'lp-iXp-i = Xq. The L-cycle is called extreme if in addition \mB{xi)\ = 1 for all i E {0, . . . ,p — 1}. 

Throughout the paper we will make the following assumptions: 

(1.11) R> 1, Re Z,0 e B,L CZ, N = #B = #L and {B, L) form a Hadamard pair. 

Proposition 1.5. Assume {B,L) form a Hadamard pair. Then 

(i) The function tub satisfies the equation 

(L12) ^|mB(aKa;))p = l, (x G M); 

(ii) The function tul satisfies the equation 

(1.13) ^|mL(r5(x))|2 = l, {xeR) 

beB 

Proof. By symmetry it is enough to prove (i). We have 

E^2niR-^x-(b-b') ^ \^ ^2niR-^l-(b-b') ^ J_ . J\f = I 
b,b'eB leL b=b' 

□ 
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Theorem 1.6. [DJ06] Let R,B,L be as above, and assume {B,L) form a Hadamard pair. Let A 
be the smallest set with the following properties: 

(i) RA + LC A; 

(ii) A contains —C for all extreme L-cycles C . 
Then the measure fi is spectral with spectrum A. 

Proposition 1.7. Under the assumptions (II. lip all extreme L-cycles are contained in the lattice 
B\ 

(1.14) B^ := {x eW-.bx eZ for allb e B} . 

Also B^ = where d is the greatest common divisor of the elements of B. 

Proof. Take c to be a point in an extreme L-cycle. Since |mB(c)| = 1, we have with the triangle 
inequality 



N 



< N. 



Therefore, we have equality in the triangle inequality so the terms in the sum differ by a positive 
multiplicative constant, and since G S, it follows that e^'^*'"^ = 1 for ah 6 G Therefore be G Z 
for all 6 € The last statement is easy to check since B is contained in Z. 

□ 

Lemma 1.8. If {B,L) form a Hadamard pair, then the elements of L are incongruent m.odRB^. 
In particular, they are incongruent modi?. The elements of B are incongruent modi?. 

Proof. The Hadamard property implies that for / 7^ /' in L, 

This implies that R^^(l — I') cannot be in RB^. Since RB^ contains i?Z, I cannot be congruent 
to I' modi?. Similarly for B. □ 

1.1. An algorithm for finding extreme cycles. Theorem 11.61 shows that in order to find the 
spectrum of ^u, one needs to compute the extreme L-cycles. We describe an algorithm for this. 
First we begin with some properties of extreme L-cycles: 

Proposition 1.9. Let d be the greatest common divisor for B. 

(i) Every extreme L-cycle point xq is of the form ^ where k G Z and — f — "^-i ■ 

(ii) For any k £ Z, \mB{k/d)\ = 1. 

(iii) For a point k/d with k €z Z, there exists at most one I G L such that + ^) G 

Proof. The first statement in (i) follows from Proposition 11.71 Any L-cycle is contained in the 
attractor 

Xl= ly^R-'^ln-.lneL 




Therefore any point in x is between miuL • X^nLi ^ " ^'^d maxL • X^n^i ^ 
(ii) is trivial. 
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For (hi), suppose there exist Z / /' in L such that R ^{k/d + I) and R ^{k/d + I') are both in 
Z/d. Then R'\l - I') £ Z/d. But then R-\l -l')-b£Z for all b £ B so e2^*-R"'('-^')fe = i for all 
b G B, and this contradicts the Hadamard property. □ 

With Proposition 11.9^ we see that there are only finitely many numbers that we have to check if 
they are extreme L-cycles, namely points of the form k/d between minL/(i?— 1) and maxL/(i?— 1). 

Take such a point ko/d. There exists at most one I E L such that R"^ {ko / d + 1) = ki/d for some 
ki/d. If there is none, then stop, the point k/d is not an extreme L-cycle. If there is one, then ki/d 
will be bounded by mmL/{R — 1) and maxL/{R — 1). Repeat this step with ki/d. 

After finitely many steps, we either stop, and then all the point ki/d obtained in this process are 
not extreme L-cycles, or we return to one of the points ki/d and then we get an extreme L-cycle. 

1.2. Non-overlap and encoding into symbolic spaces. 

Theorem 1.10. [Air 10) Let R be an integer, > 1 and let D be a set of integers such that no 
two distinct elements ofD are congruent modulo R. Consider the IFS Tdix) = R-^{x + d), d£V 
and let X('D) be its attractor and D := log^(#P). Then the Hausdorff measure of X{T>) satisfies 
< oo, the invariant measure nx> of the IFS {Td)d&v is the renormalized Hausdorff 
measure H.^ restricted to X{T>) and the measure fijj has no overlap. 

Proof. Since the elements of T> are incongruent modulo R we can enlarge it to a set T> D T> which is 
a complete set of representatives for We denote by X{T>) the attractor of the IFS associated 

to T>. By |Ban9H Theorem 1], the attractor X{T>) has non-empty interior mt{X{D)) ^ 0. Then 

Udgi,int(rrf(X(P))) C U^g^int(Trf(X(P))) C int (u^g^Trf(X(P))) = mt{X(V)). 

This means that the Open Set Condition is satisfied for the IFS {rdjd&v- Using [HutSlt Theorem 
5.3.1 (ii)], we can conclude that < 'H^{X{V)) < oo. 

For any Borel subset ^ of M and d G D, we have n'^ir^^iE)) = Ti'^iRE - d) = n^iRE) = 
R^n^{E) = Nn^{E). Similarly H^{Td{E)) = j^rL^{E). 

We have 

n'^ixiv)) = n"" {Ud^vTdixm) < n'^irdixm) = 1 • Nn'^ixm = n^ixm. 

dev 

Since we must have equality, this implies that 'H^{Td{X{T>))r\Tdi{X{V))) = for distinct d, d' G T>. 
Then for any Borel set E: 

n^{E n x{v)) = n^{E n r,(x(P))) = ^ ^-^""(^iHe) n x{v)). 

dev dev 
But this proves that fix> is invariant for the IFS. □ 

Proposition 1.11. Consider the symbolic space B^^ with the product probability measure dP where 
each digit in B has probability 1/N. Define the encoding map: £ : B^ — )• X^, 

oo 

£:(6i62...) = J]^~"&n. 

n=l 

Then E is onto, it is one-to-one on a set of full measure, and it is measure preserving. 
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Define the maps for b e B , b : B^, 6(6162 • • • ) = ^^1^2 • • • • Then 

£ ob = TfjO £. 

Define the map TZ : Xb — Xb, 

^ , bi bo \ 69 63 



and define the right shift on B^, 

5(6162 . . . ) = hbs ■■■■ 

Then 

£S = ns. 

Proof. This is standard, see e.g. |Edg08| , and it follows from the non-overlap property proved in 
Theorem 11.101 □ 

2. The Dirichlet kernel 

Next, we define the sets A„ inductively, starting with extreme L-cycles and then scaling by R 
and adding L. The Dirichlet kernel is obtained by summing the exponential functions over the 
elements in A„. 

Definition 2.1. Define the sets A„ inductively as follows 

(2.1) Ao := [J {-C : C is an extreme L-cycle } , A„+i := i?A„ + L, (n > 0), 



We let A = A(L) be the set defined in Theorem 11.61 
Define the Dirichlet kernel 

(2.2) D„(x) := J] e2-^^ (x G M). 

aga„ 

Given a function / G L^{fi), we define the partial Fourier series 

(2.3) s„(/;x) = E (/ -e^"*"" = J 

Proposition 2.2. The sets A„ satisfy the following properties: 

(i) An C A„+i for all n G N; 

(ii) U„6nA„ = A; 

(iii) A„, A C -B^ for all n G N. 

Let 

(2.4) mc(x) := J] ^2ni(-c)x^ ^ j 

extreme L-cycle points c 
The Dirichlet kernel satisfies the formula 

n-l 

(2.5) Dn{x) = N''m^{R''x)Y[mL{R^x), {x,yeR). 

k=0 



f{y)Dn{x -y)dn{y), (x G 
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Proof, (i) follows from the definition of L-cycles. (ii) follows from the definition of A. (iii) follows 
from Proposition 11.71 and (ii). 
To prove (|2.5p . note that 

Do{x) = rricix), (x £ M). 

We claim that 

(2.6) Dn+i{x) = NmL{x)Dn{Rx). 

We have A„+i = i?A„ + L. By (iii), the elements of A^ are in B-^. Using Lemma ll.81 we see that 
a point An+i in A„+i will have a unique representation of the form Xn+i = R\n + I with An G A„ 
and I £ L. This implies that 

Dn+i{x)= J2 ^e2"^(^^"+')-^ = ^e2"^'-^ Yl e^^'^^'^'' = NmL{x)Dn{Rx). 

A„6A„ igL ZeL A„6A„ 

Then ()2.5p follows from ()2.6p by induction. □ 
Theorem 2.3. Let 

(2.7) A{NmL) := exp (^j log \NmL{x)\ dfi{x)^ . 
If A{NmL) > 1 then 

(i) The L^-norm of the Dirichlet kernel grows exponentially fast. More precisely, for any 
1 < p < A{NmL) there exists a constant C > such that 

(2.8) ||D„||i := j \Dn{x)\dn{x) > Cp"" for n large. 

(ii) There exist continuous functions f such that the Fourier series at zero Sn{f',0) is un- 
bounded. 

Proof. Consider the map TZ on the attractor Xb, defined in Proposition 11.111 Since mi is Z- 
periodic we have that |mi(i?^x)| = |mL(7^^x)| for all x € Xb and all A; G N. Also, we have that 
TZ{Tb{x)) = X for all x G Xb and all b G B. 

The invariance equation for p shows that for all / G C{Xb), 



J f °'^dp = ^Y j f onoTbdp = j f dp. 



b&B • 

The map TZ is equivalent to the unilateral shift on the symbolic space, as we described in Propo- 
sition II. Ill It is well known that the shift is ergodic, therefore the map TZ is ergodic. 
By Birkhoff 's ergodic theorem, we have that for p-a.e. x in Xb 

^ n— 1 

lim -S^ log\NmL(R''x)\ =logA( NmL). 

n— >oo n ^— — ' 

k=0 

By Egoroff's theorem there exists a subset A of measure p{A) > 5/6 such that the limit above 
is uniform on A. Take 1 < p < A{NmL). There exists rip such that for n > rip: 

^ 71—1 

-'S^log\NmL(R''x)\ > logp, (xgA). 
n ^ 

k=0 
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Then, for x £ A: 

n-l 
k=0 

Now take a subset E of and some e > such that > e for x £ E and fJ-{E) > 5/6. 

This can be done since rric is a trigonometric polynomial so it has only finitely many zeros. Then 
\mc\ > exE- 

With these inequalities and Proposition 12. 2( we obtain that 



\Dn{x)\ dfi{x) > ep"" J XA{x)xE{R'^x)dfi{x) = ep"" J XA{x)xn-^E{x) dp{x). 
But since the measure p is invariant for IZ it follows that pilZ^'^E) = p{E). Then 

p{A n 7^~"^) = p{A) + pin-'^E) - p{A u 7^""^) > 5/6 + 5/6 - 1 = 2/3. 

Finally, this means that for n > Up: 

\Dn{x)\dp{x) > ^ep". 

To prove (ii) we use the same argument as in the classical case, see e.g. |Rud871 Chapter 5]. 
Define the linear functionals ipn : C{Xb) — )• C, ^Pn{x) = s„(/;0). Then 



fn{f)= I f{x)Dn{x)dp{x). 



We then see that ||(^n|| < On the other hand put g{x) = \Dn{x)\/ Dn{x) if 7^ 0, 

g{x) = 1 otherwise (Note that Dn{x) has finitely many zeros). There exist fj E C{Xb) such that 
\fj\ < 1 such that fj converges to g pointwise. By the dominated convergence theorem 



lim (fnifj) = / \Dn{x)\dp{x) = \\Dn\\l. 

This shows that 

(2-9) llV'nII = \\Dn\\l. 

Then the hypothesis implies that lim„ W^PnW =00. By the Banach-Steinhaus uniform boundedness 
principle, there exists a function / G C{Xb) such that Sn(/;0) = ^n{f) is unbounded. □ 

Given the spectrum set A := U„>oA„ associated with two subsets B and L having the same 
cardinality R>2 (c.f. Examples 13.71 and I3.10p . there is a continuous function / with spectrum A 
by Theorem 12.31 such that its Fourier series diverges at the origin, provided that A(A^mj^) in (|2.7p 
is strictly larger than one. The pointwise convergence of Fourier series with given spectrum, such 
as polynomial spectrum, is related to many mathematical branches, such as number theory, and 
its investigation dates back to Gauss and Weyl | AO 891 IVin85| . 

Proposition 2.4. We have the following bound on the number A{NmL) in Theorem W. 
(2.10) A(iVmL) < y/N. 
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Proof. We have, by the invariance equation and Proposition 11.51 

•' b&B'' 

Then, using Jensen's inequahty: 

j log \NmL\ df^ = lj log dfi< hog (^j jiVmLp df?j = ^ log(iV) = log 

The inequality is strict because \NmL\ is not constant a.e. 



N. 



□ 



Example 2.5. Consider the Jorgensen-Pedersen example |JP98] . R = A, B = {0, 2}. One can pick 
L = {0,p} for any odd number p. In jJP98j . Jorgensen and Pederesen picked L = {0, 1}. In |Str06j 
Strichartz proved that for this choice L = {0, 1}, the Dirichlet kernel is an approximate identity 
convolution kernel so Fourier series of continuous functions converge uniformly to the function, and 
the L^-norm of the Dirichlet kernel is bounded. 
We have for L = {0,p}: 



2|mi(x) 



|l + e 



2'iTipx I 



2| cos(p7ra;)|. 



We list below the numerical approximation for A(2m/,), and the non-trivial extreme L-cycles 
({0} is the trivial extreme L-cycle). 



L 


A(2mL) 


Non-trivial extreme L-cycles 


{0,1} 


0.645591 


none 


{0,3} 


0.572511 


{1} 


{0,5} 


0.977119 


none 


{0,7} 


0.92037 


none 


{0,9} 


0.799365 


{3} 


{0,11} 


0.876405 


none 


{0,13} 


0.857008 


none 


{0,15} 


0.596433 


{1,4}, {5} 


{0,17} 


1.04887 


none 


{0,19} 


0.879154 


none 


{0,21} 


0.967384 


{7} 


{0,23} 


1.0163 


none 


{0,25} 


0.943818 


none 


{0,27} 


0.921974 


{9} 


{0,29} 


1.00966 


none 



Note that for p = 17, 23 and 29 we get A(2mL) > 1, which implies that the corresponding Dirich- 
let kernels grow exponentially fast in L^-norm and the Fourier series diverge for some continuous 
functions. 

The numerical approximations in the table above were computed using an algorithm based on 
Elton's theorem for iterated function systems |Elt87] . We use Elton's theorem because we integrate 
with respect to the fractal measure /i, not the Lebesgue measure. Elton's ergodic theorem asserts 
that for a contractive iterated function system {r^}^^^ with invariant measure // and for every 
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continuous function / on the attractor, the averages 



N-l 



-Tf 



i=o 

converge to J / d/U for ahuost every random choice of digits i^^ii, . . . , and every x in the attractor. 

Another way to approximate the integral / / d/i is by '^bi h„eB f °'''bn° " ' °'''bxX, for some 
X G Xb- 

The extreme L-cycles can be computed using the algorithm in Section 11.11 
2.1. Ruelle operators. 

Definition 2.6. For functions / defined on Xb, we define the Ruelle operator Rl associated to 
the function |mi|: 

(2.11) {RLf){x) = Y,\rnL{nx)\f{nx), (xeXB). 

beB 

Theorem 2.7. Define 

(2.12) S) := lim ( sup (iZ2l)(x))n. 

If T) > 1 then ||-Dn||i grows exponentially fast. More precisely, for each 1 < /) < S there exists a 
constant C > such that 

(2.13) ||D„||i > Cp", for n large. 

In particular, there exist continuous functions f G C{Xb) such that s„(/;0) is unbounded. 

Also, the converse is true: if there exists p > 1 and C > such that (j2.13p holds, then S) > 1. 

We will need some lemmas. 

Lemma 2.8. For every n G N 

(2.14) \\Dn\\i = j \m,{x)\{Rll){x)dp{x). 
Proof. We use ()2.5p and the invariance equation: 

/ \Dn{x)\ dp{x) = ^ |mc(i?"rfe„_, . . . Tbox)\ Yl \mL{R^n„_i . . . nox)\ dfi{x) 

bo,...K-ieB k=o 

\mc{x)\{Rll){x) dfx{x). 

□ 

Theorem 2.9. [Ruelle-Perron-Probenius Theorem] [BalOO] There exists a function h G L°°{p), 
h>0,h^O such that R^h = Dh. 

Remark 2.10. Ruelle's theorem is formulated for the symbolic space and actually gives a contin- 
uous h. We can transfer the result to the attractor Xb using the encoding in Proposition 1 1.1 11 but 
since there might be some points of overlap (of measure zero), the continuity of h might be lost. 
However this happens only on a set of measure zero so the resulting function h is still bounded. 
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Proof of Theorem 2.7 Take h as in Theorem 12.91 Then 1 > Ch for some C > 0. Using the results 
above we have 

\\Dn\\i = j \mc{x)\Rll{x) dfiix) > j \mc\CRlhdn = C j |mc|D"-/i(i^ 

= CD^y \m^\hdii = C'^"". 

C is positive because h > 0,h ^ and \mc\ is zero only at finitely many points. 
The conclusion that s„(/, 0) is unbounded follows as in the proof of Theorem 12.31 
For the converse, (|2.13p and (|2.14p implies 

supi?2l • J \mc\ dfj, > Cp^ for n large, 

and this shows that S > P > 1- 

□ 

Proposition 2.11. The operator Rl is positive, i.e, Rif > if f >0. Also 
(2.15) RlI > 1 

Consequently X) > 1 and the sequence (||-Dn||i)n is increasing. 

Proof. First statement is trivial. For ()2.15p . using Proposition 11.51 we have that {mil < 1 and 

RlHx) = ^ \inLinx)\ > ^ \mL{Tbx)\'^ = 1. 

beB b&B 

By induction >Rll>lsoD>l and, with (IZTil) . the sequence ||-Dn||i is increasing. □ 

Proposition 2.12. Suppose there exist h G L°°{fi), h > c > 0, p-a.e., such that R^h = h. Then 
D = 1 and ll-D^lli is bounded. 

Proof. We have R^l < -R^h = -h. The rest follows from the definition of X) and from Lemma 
Mi " □ 

Proposition 2.13. Let h > 0, h ^ be a continuous fixed point of the transfer operator Rih = h, 
h € C{Xb). Then the zeroes of h are contained in the extreme B-cycles, i.e., if h{zQ) = then zq 
is in a cycle C for the IPS {rhjbeB and \mL{z)\ = 1 for all z G C. 

Proof. We call a point z E M periodic if R^z = zuiodZ. Let's prove first that /i(zo) = implies 
that Zq is periodic. Suppose not. Then we claim that the points Tb„„i . . . Tb^ZQ ^ ti,' ^ . . . t^^zq if 
6o • • • bn-i / 6q . . . b'^_^. If not, then, assume n > m, and we have 

zo + bo + --- + i?"~'6n-i = i?"-'"zo + ii"""6o + • • • + 

If n > m then this implies that zq = R"'~"^zq mod Z so zq is periodic. If n = m, this is impossible 
since the elements of B are not congruent modi?Z. 
Since Rj^h = h we have 

= h{zo) = ^ \mL{nzQ)\h{nzQ). 
beB 
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Then for all b £ B, we have either mL{Tf,zo) = or h{Ti,zo) = 0. We cannot have mi(r;,zo) = for 
all b G B, because of (|1.13p . Therefore there exists bo G B such that zi = Tb^ZQ is a zero for h. By 
induction, we can find bi, . . . ,bn, ■ ■ ■ in B such that Zn = • • • t^qZo is a zero for h. 

If zq is not periodic then we proved above that the points Ta„ ■ ■ ■ TagZQ are distinct for all words 
gq . . .an with letters in B. Since m^, has finitely many zeros, it follows that for n large enough 
'nihi'Ta^ ■ ■ ■ Ta^zo) 7^ 0. Fix n large, the previous argument shows that h{Ta,, ■ ■ ■ Ta^Zn) = for all k 
and all oq, . . . ,ak G B. But then h is zero on a dense subset of Xb so /i = 0, since h is continuous. 

This contradiction shows that zq is periodic, and the same argument shows that z„ is periodic 
for all n. 

We have zi = t^qZo and zi is periodic. If we take ftg ^ ^ bo then r^/ zo cannot be periodic 

(since 60, 6q are incongruent modiZZ). Therefore, using again the same argument as before we 
cannot have h{Ty^^zo) = so we must have rriL^Ty^zo) = 0. Then, using ()1.13p . we must have 
|"T'L(''"feo'^o)| = 1- By induction, we obtain \mL{zn)\ = 1 for all n, and since each z„ is periodic, the 
points Zn are on a cycle for {Tb)b&B- D 

3. Lebesgue measure 
In this section we will make the following assumptions: 



(3.1) The sets B and L are complete sets of representatives for TLjKL 
and 

(3.2) The greatest common divisor of B is 1. 

We will apply Theorems 12.31 and 12.71 to the divergence of certain rearranged Fourier series of a 
continuous function, see Subsection 13.11 

We denote by C the Lebesgue measure on R. The following theorem is known: 

Theorem 3.1. Under the assumptions ()3.ip and ()3.2p . the invariant measure fi is the Lebesgue 
measure C restricted to Xb, and the Lebesgue measure of Xb is C{Xb) = 1- Moreover Xb tiles M 
by translations with 7L, and ^ has spectrum Z. 

Proof. It is known, see e.g. [Wan9 9] . that ^ is Lebesgue measure on Xb renormalized by C{Xb), 
and it tiles R by a sublattice of Z. We just have to prove that this sublattice is Z. Suppose Xb 
tiles by dZ. Then n has spectrum the dual lattice ^Z. We analyze the extreme L-cycles. By 
Proposition 11.71 these are contained in B-^ = Z since the greatest common divisor of B is 1. Thus 
all the extreme L-cycles are contained in Z. So the spectrum is contained in Z, so it has to be 
Z. □ 

Definition 3.2. We define the Laurent polynomial 

l&L 

For a Laurent polynomial p{z)., we define the Mahler measure (see |BE95] ) 

A(p) = exp (^j^ log |p(e2'^")| dxj . 
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Remark 3.3. If p{z) = a{z — zi) . . . {z — z^) is a polynomial with zi, . . . , as its roots, then the 
Mahler measure is (see |BE95] ): 

n 

(3.3) A(p) = a max{l, 

fc=i 

Theorem 3.4. Suppose that (j3.1|) and (j3.2p are satisfied. If the Mahler measure /S.{pi) > 1, then 
for every 1 < p < A{pl), there exists a constant C > such that 

\Dn{x) \ dp{x) > Cp^ for large n. 

Proof We use a Lemma: 

Lemma 3.5. // the function f is Z-periodic, then 

fdp= f{x)dx. 



Jo 

Proof. By Theorem 13. H p is the Lebesgue measure on Xb, C{Xb) = 1 and Xb tiles M by Z. This 
implies that Xb is translation congruent to [0, 1], i.e., there exists a partition {Ak)k€Z of Xb such 
that {Ak — k)k£i is a partition of [0, 1]. Then the lemma follows. □ 

Note that NmL{x) = pL{e^^^^). Theorem 13.41 follows from Theorem 12.31 □ 

3.1. Scrambled Fourier series. We consider now the case B = {0, — 1}. In this case 

the measure p is the Lebesgue measure on the unit interval. We take L to be a complete set of 
representatives modulo R. The sets A„ will give a certain "scrambling", i.e., a rearrangement of 
the integers with algebraic structure, cf. Example 13.71 and 13.101 

Definition 3.6. Let i? > 1 be an integer and let L be a complete set of representatives for Z/i?Z, 
G L. We define the following subsets of Z: 

Aq := — {C : C is an extreme L-cycle} , 

A„+i = RKn + L, for all n > 0. 
Note that we do have (see Proposition 12. 2p : 

An C A„+i and |J An = Z. 

neN 

We define the partial sum of scrambled Fourier series, by summing over the sets A^: 

(3.4) sM, ^)=Y.{t dy\ ■ e2-^^ (x G M), 
and the scrambled Dirichlet kernel 

(3.5) Dn{x) = ^ e^^'^"" , (a;GR,nGN). 

AeA„ 
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Example 3.7. For the special case that L = {0, 1, ...,R — 1} with R>2, the partial sum Sn{f,x) 
of scrambled Fourier series in (|3.4p and the scrambled Dirichlet kernel Dn{x) in (j3.5p become the 
traditional dyadic partial sum of Fourier series 



and the Dirichlet kernel 



A=-R" 



E 



smvrx 
A=-_R" 

respectively. The reasons are that the extreme cycles can only be and 1 and both of them are 
indeed 1-cycles as 

= 0/i? and 1 = (1 + (i? - l))/R, 
and that A„,n > 0, in Definition 13.61 are as follows: Aq = { — 1,0}, 

Ai = Rko + L = {-R, -R + 1, 0, R - 1}, 

and 

Afc = RAk-i + L = {-R\ -R^ + 1, 0, - 1} 

for A; > 2 by induction. 

Taking B := {0, . . . , i? — 1}, we have the following corollary from Theorems 13.41 and 12.31 

Corollary 3.8. // the Mahler measure A{pl) > 1, then 

(i) The L^-norm of the scrambled Dirichlet kernel grows exponentially fast, more precisely for 
any 1 < p < A{pl) there exists C > such that 

»i 

dx > Cp^ for n large. 



(ii) There exist a continuous function f such that the scamhled Fourier series at zero Sn{f',0) 
in (13.41) is unbounded. 



Remark 3.9. Associated with a complete set L of representatives for Z/i?Z, the sets A„,n > 0, in 
Definition 13.61 give a rearrangement of the integers with certain algebraic structure, cf . Example 13.71 
and l3.10l By Corollary l3.81 if the Mahler measure A(pl) of the complete set L is strictly larger than 
one, then there is a continuous function and a rearrangement associated with the complete set L 
such that the rearrangement of its Fourier series diverges at the origin. The pointwise convergence 
and divergence of Fourier series and its rearrangements is one of fundamental problems in Fourier 
analysis, see |Aub06l ICaiM lEM73l IKK661 IKol23[ IKT031 IKonOSl IKor96l IKor99l IHun67| and the 
recent survey paper [Kon06j . We remark that Fourier series in Corollarv l3.8l is rearranged according 
to frequencies, while in |KT031 IKor961 IKor99j Fourier series are reconstructed according to the 
amplitudes, a conventional greedy algorithm. One of the main advantages of the rearrangements 
described in our paper is that they still have a certain affine structure; they are obtained by applying 
simple dilations and translations to the original set Aq. 
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Example 3.10. Take R = 3, B = {0,1,2}, and L = {0,1,5} (a complete set of representatives 
modulo R = 3). We list the first few sets A„ explicitly. The extreme L-cycles are {0} and {1,2}, 
therefore 

Ao = {0,-l,-2}. 
Then, we use (j2.ip to obtain the sets A„ inductively: 

Ai = {-6,-5,-3,-2,-1,0,1,2,5}, 

As = {-18, -17, -15, -14, -13, -10, -9, -8, -6, -5, -4, -3, -2, -1,0, 1, 

2,3,4,5,6,7,8,11,15,16,20}, 

A3 = {-54, -53, -51, -50, -49, -46, -45, -44, -42, -41, -40, -39, -38, -37, -34, -30, -29, 
-27, -26, -25, -24, -23, -22, -19, -18, -17, -15, -14, -13, -12, -11, -10, -9, -8, 
-7, -6, -5, -4, -3, -2, -1,0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 
20, 21, 22, 23, 24, 25, 26, 29, 33, 34, 38, 45, 46, 48, 49, 50, 53, 60, 61, 65}. 
Note that there are many gaps in the sets A„. We have 

n—l g 

minA„ = -2 • 3", maxA„ = ^ 5 • 3'' = -(3" - 1). 

k=0 

The set A„ has 3""''^ elements. Thus the set A„ contains only a fraction of 

gn+l ^ 2 

1(3" - 1) - (-2 • 3") + 1 ^ 3 
from the integers in the range [min A„, max A„]. Notice that the polynomial 

Pl{z) = 1 + z + z^ 

has a root 0.877439 — 0.744862i which has absolute value 1.15096. Therefore its Mahler measure 
is strictly bigger than 1, see Remark 13.31 By Corollary 13.81 the L^-norm of the Dirichlet kernel 
grows exponentially fast, and there exists a continuous periodic function / such that the scambled 
Fourier series at zero s„(/;0) is unbounded. 

Example [321 (revisited) Take R > 2, B := {0, . . . , R - 1} and L = {0, . . . , R - 1}. Then 

The roots of pL are the non-trivial roots of unity, therefore the Mahler measure of pL (by Remark 
13. 3p is 1, and it is equal to A{NmL). The Dirichlet kernel 

^-^ sin TTX 

k=-R^ 

satisfies 

||L>„||i ^ logi?" = nlogR 
|Zyg02] . With Theorem 12. 7^ we obtain that the number defined in (|2.12p in relation to the Ruelle 
operator i?^, = 1. By Ruelle's theorem 12.91 there exists a fixed point h > 0, h £ L°°[0, 1] such 
that Rih = h. However such an h cannot be bounded away from zero, because with Proposition 
I2.12l that would imply that the L^-norm of the Dirichlet kernel is bounded. Thus for this particular 



16 DORIN ERVIN DUTKAY, DEGUANG HAN, AND QIYU SUN 

choice of R,B,L, the Ruelle operator Rl has no bounded fixed points which are bounded away 
from zero. 

We end this paper with two questions: 

Question. Fix the integer R > 1. What is 

dfi := sup{A(pi) : L is a complete set of representatives modulo R}7 

If ^Fi is big, this means, by Corollary 13.81 that we can find scramblings of the Fourier series that 
have an exponential growth of the L^-norm of the Dirichlet kernel, with as bad a rate as dR. 

Remark 3.11. We can get an easy upper bound for Dr. We have 

(3.6) Dr < Vr. 

Indeed, take L a complete set of representatives modulo R. Using Jensen's inequality we have 
log |pL(e2-")| dx = ^£ log \pL{e^^n\^ dx < ^ log Ipiie'^'m^ dx 



But 



r |pL(e2™)P dx= C ^2ni(l-l')x ^ ^ 



This implies that 



A(pl) = exp ^ log |pL(e2"*^)| dx^ < exp Q log R^ = VR. 



Therefore T)r < V R. 

Question. Can one find R > 1 and L a complete set of representatives modulo R, such that the 
Ruelle operator Rl has a fixed point h with < c < h < C , Rih = hi 

If this is true, then by Proposition 12. 121 there we can find a scrambling of the Fourier series that 
has a Dirichlet kernel bounded in L^-norm. 
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